arXiv:hep-th/9507057vl 10Jull995 


SPhT 95/089 
liep-th/9507057 


Graphs and Reflection Groups 


J.-B. Zuber 

CEA, Service de Physique Theorique de Saclay , 

F-91191 Gif sur Yvette Cedex, France 

It is shown that graphs that generalize the ADE Dynkin diagrams and have appeared 
in various contexts of two-dimensional held theory may be regarded in a natural way as 
encoding the geometry of a root system. After recalling what are the conditions satished 
by these graphs, we dehne a bilinear form on a root system in terms of the adjacency 
matrices of these graphs and undertake the study of the group generated by the rehections 
in the hyperplanes orthogonal to these roots. Some “non integrally laced ” graphs are 
shown to be associated with subgroups of these rehection groups. The empirical relevance 
of these graphs in the classihcation of conformal held theories or in the construction of 
integrable lattice models is recalled, and the connections with recent developments in the 
context of A/" = 2 supersymmetric theories and topological held theories are discussed. 
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1. Introduction 

Similar features have appeared recently in various problems of two-dimensional field theory 
and statistical mechanics. In the simplest case based on the sn(2) algebra, the classihcation 
of ordinary conformal held theories (eft’s), of A/” = 2 superconformal held theories or of 
the corresponding topological held theories, and the construction of integrable lattice face 
models have all been found to have their solutions labelled by the simply laced ADE 
Dynkin diagrams. This is quite remarkable in view of the fact that the setting of the 
problem and the techniques of analysis are in each case quite diherent (see |l[] or sect. 
6 below for a short review and a list of references). Although our understanding of the 
same problems in cases of higher rank su{N) is much poorer, there is some evidence that 
important data are again provided by a set of graphs. It is the purpose of this paper to 
show that these graphs may be given a geometrical interpretation as encoding the geometry 
(the scalar products) of a system of vectors -the “roots” - and thus enable one to construct 
the group generated by the reflections in the hyperplanes orthogonal to these roots. 

After recalling some basic facts and introducing notations concerning reflection groups, 
I shall dehne the class of graphs that we are interested in (sect.2). These graphs are a 
natural generalization of the situation encountered with the ADE diagrams on the one 
hand, and with the fusion graphs of the affine algebra sn(A^) on the other. In sect. 3, the 
adjacency matrix of such a graph is used to dehne a scalar product on a root system and 
thus a rehection group. Some general properties of these groups are proved, in particular 
those cases that lead to hnite groups are identihed; also an analogue of the Coxeter element 
is dehned and shown to have interesting properties. In sect. 4, some other identiheations 
and isomorphisms of groups are derived or conjectured on the basis of several explicit 
cases. Sect. 5 discusses the cases of “non integrally laced graphs” and their connections 
with subalgebras of the “Pasquier algebra”. Finally in sect. 6, I turn to the discussion 
of the physical relevance of these graphs and groups in the various contexts mentionned 
above. The case of A/” = 2 superconformal theories and of topological held theories seems 
the most natural setting for that interpretation and we shall see that the graphs and 
groups discussed here are actual realizations of general results of Cecotti and Vafa, and of 
Dubrovin. 

A short account of this work has been presented in |l[]. 
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Let us start with some generalities on reflection groups. Let V denote a vector space 
of dimension n over R with a given basis {eta}- Let ( , ) be a symmetric bilinear form on 
V. We denote 

Qab — {oiat Oib) (I'l) 

and assume that aa) = 2. This allows one to define the linear transformation Sa 

Sa : X ^ x' ^ X - {aa,x)aa (1.2) 

or in terms of the components Xh '■ x — J 2 b ^bOib 

'y ^ 9ac^c 

(1-3) 

x'ij = Xb if 6 7 ^ a . 

The following properties are easily established: 

(i) Sa is involutive: 5”^ = I, and preserves the bilinear form: {SaX, SaV) — {x, y). This is 
in fact the reflection in the (n — l)-dimensional hyperplane orthogonal to the vector 
da- 

(ii) If the ab entry gab = 0, then Sa and Sb commute and the product SaSb is of order 2 

= I . 

(iii) If the entry gab = 1, then SaSb is of order 3; more generally, if gab = 2 cos with p 
and q coprime integers, the restriction of g to the 2-plane spanned by ab endows 
it with a structure of Euclidean space: the two unit vectors and ab make an angle 

hence the product SaSb is a rotation of angle and SaSb is of order q. 

Let r be the group generated by the reflections Sa, a = 1, ■ ■ -n. We call roots the vectors 
da and root system the set of images of the roots under the action of T. 

An important issue is to know if the group Q is of finite or infinite order. One proves 
0 that the group is finite if and only if the bilinear form ( , ) is positive definite. At 
the term of the discussion, one finds that finite reflection groups are classified 0: beside 
the Weyl groups of the simple Lie algebras, Ap, Bp, Cp, (the two latter groups being 
isomorphic). Dp, Eq, E 7 , Eg, E 4 and G 2 , there are the symmetry groups and H 4 of the 
regular icosaedron and of a regular 4-dimensional polytope, and the infinite series l 2 {k) of 
the symmetry groups of the regular /c-gones in the plane. If one uses as a basis a system 


2 


of simple roots, then («„,«{)) < 0 if a 7 ^ 6 0 , and the bilinear form gab of (O is the 
so-called Coxeter matrix 


TT 

Qab = {oia.CXb) ^ -2 cos - -.Tab (1-4) 

rriab 

where the integer ruab — T^ba is the order of the prodnct SaSb^ {SaSb)^'"*’ = I, niaa — 1- 
Note that for the gronps of Weyl type, one nsnally takes roots a normalized differently, 
with the longest having (d, a) — 2 and the Cartan matrix with integral entries 
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(d&, ab) 


e Z ; 


(1.5) 


then Faf, is the symmetrized form of the Cartan matrix 


Cab = , ( 1 . 6 ) 

\Oib\ 

with Idl := ((d, d))^. For fntnre reference, also note that the adjacency matrix G of the 
Coxeter-Dynkin diagram is related to the Cartan matrix by 

^ /s O' TT 

Cab = 25ab - Gab = COS - . (1.7) 


2. Graphs 

The constrnction of graphs proceeds throngh generalization of two cases nnder control, 
namely the ordinary ADE Dynkin diagrams on the one hand and the fusion graphs of 
su{N)k on the other. I briefly review well known facts about these two cases. 

2.1. The ADE Dynkin diagrams 

The ADE Dynkin diagrams are unoriented graphs that have the property that their ad¬ 
jacency matrix has a spectrum of eigenvalues satisfying 

| 7|<2 . ( 2 . 1 ) 

In fact they are, together with the orbifolds A 2 n/T> 2 , the only unoriented connected graphs 
with that property Q . (The latter orbifold graphs will be discarded in the following: from 
the point of view of lattice models, they are uninteresting as they produce no new model; 
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from a different view point, more relevant here, they are not 2-colourable, see below.) 
Fnrthermore their eigenvalues take the form 

7(^)=2cos^, (2.2) 

where h is the Coxeter number, and the integer A takes r (= rank of the ADE algebra) 
values between (and including) 1 and h — 1 , with possible multiplicities. 

Note that the ADE graphs are tree graphs and may therefore be bi-coloured. 

One may also relax the condition that the entries of the matrix under consideration 
are integers and consider the class of symmetric matrices whose elements are of the form 


Gaa = 

Gab 


0 

TT 

2 cos- 

mab 


a ^ b 


(2.3) 


for a set of integers niab = ruba > 2. (The case considered above was thus m = 2 or 
3.) One may represent such a matrix by a graph with the edge a — b decorated by the 
integer mab- The matrix is called indecomposable if the graph is connected. One proves [0 
that the only indecomposable matrices (|2.3|) that satisfy (|2.1|) are the symmetrized forms 
of the adjacency matrices G of the Coxeter-Dynkin diagrams of all the hnite groups A-I 
discussed in the introduction. 

Gab = ^-^,Gab . (2.4) 

\^a I 

Hence they are related to the Coxeter matrices of (|1.4|) by 


Tab — ‘2Sab Gab ■ 


(2.5) 


2 .2. The su{N)k fusion graphs. 

Let Ai, • • ■, A^v-i be the fundamental weights of su{N). Let p = Ai + ■ ■ ■ + A^v-i be the 
sum of these fundamental weights. I recall that the set of integrable weights (shifted by 
p) of the affine algebra 'fu{N)k is 

^ = {A = AiAi + ■ ■ ■ + Ajv—lAjv—11 Ai >1, Ai + ■ ■ ■ Ajv—i < /c + A^ — 1} . (2.6) 

This set of weights is a hnite subset, the so-called Weyl alcove, of the (A^ — 1)- 

dimensional weight lattice. We may represent it by the graph obtained by drawing edges 
between neighbouring points on this lattice, and orienting them along the weights of the 
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Fig. 1: The graph 

standard A^-dimensional representation of su{N), i.e. along the N (linearly dependent) 
vectors 


6i -^1: — ^ ^: * * * 7 ^ 


Cat — —Ajsr-i . 


(2.7) 


This graph will be denoted by and the subscript N will be omitted whenever it 

causes no ambiguity. It is exemplihed in Fig.l by the case of Hi(3) at level 3. Recall that 
the Killing bilinear form is such that (e^, ej) = 5ij — 

This graph may also be regarded as the fusion graph of the representation of weight Ai, 
i.e. the graph whose adjacency matrix is A^Ai = By the Verlinde formula 0, we know 
how to express its eigenvalues in terms of the unitary matrix S of modular transformations 
of the characters of the affine algebra su{N)k, and these expressions may be recast as 
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(A) 


N 

X^exp 

i=l 


—2i'K 
k + N 


(Cij ^) 5 


( 2 . 8 ) 


with A running over the same set 
= 2). From now on, we shall write 


(Since (ei,A) G -hZ, this reduces to (|2.2|) for 


h=k+N. 


(2.9) 


Note that the weights of su{N) come naturally with a Zn grading, r(.), the ‘W-ality”, 

N-l 

rW = H jXj modA^ , (2.10) 

i=i 

and that the only non vanishing entries of the adjacency matrix Gi are between points of 
successive A^-alities 


{Gi)ab 7 ^ 0 only if r(6) = r(a) +1 modA^ . (2T1) 
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The reason why the adjacency matrix has been labelled with a 1 is that, when working 
with su{N), we may, and in fact we must, generalize this setting and consider the graphs 
associated with the fusion by all the fundamental representations: 




iVg,...,Ab 


N-l 


The matrix considered above is thus Gi = N^, and more generally, for the ease of notation, 
we write 


Gp = No 


1 <p < N - 1 . 


( 2 . 12 ) 


□ '' 

Again by the Verlinde formula, we know that all these matrices are simultaneously diago¬ 
nalized by the unitary matrix S. The expressions of their eigenvalues read 


i=l 

7?^ = exp-^((ei+ ej). A) = X2(M) 

l<i<j<N 


TnU 


exp 


2iTi 

'~h 


= f7b 


((e^i H-h A) 

= Xn-i{M) 


(2.13) 


These eigenvalues may be expressed in terms of ordinary SU{N) characters Xp the p-th 
fundamental representation evaluated at the SU(N) matrix M = diag (exp —2in{ei, A)//i) 0 
The 7 are pairwise complex conjugate, Xp = {'jN-p)*, since = 0, which reflects the 

fact that the matrices Gp are pairwise transposed of one another: 


G 


t 

P 


G 


N-p ■ 


(2.14) 


For example, in the case of sn(3), the graphs pertaining to the two fundamental represen¬ 
tations are obtained from one another by reversing all the orientations of edges. 

^ An intriguing observation is that these special matrices M are in one-to-one correspondence 
with the conjugacy classes of elements of finite order in the group SU{N) [^]. I am indebted to 
J. Patera for this remark. 
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Finally, we recall the property that the set for allp = 1, • ■ ■, N—1^ characterizes 

the weight A in 

if for all p = l, 1 then \ = (i . (2-15) 

This follows from the fact that the fnsion ring of su{N) is polynomially generated by the 
fnndamental representations [0. Thns under the conditions of (|2.15|) , the fusion matrices 
of A and /i are identical, which suffices to identify A and fi. 


2.3. Generalized graphs 


Building upon the two particular cases discussed above, it seems natural to introduce a 
class of generalized graphs satisfying the following properties: 

1) We are given a hnite set V of n vertices, that are denoted a,b, ■ ■ ■. In the set V acts 
an involution a h-^ a (a generalization of the conjugation of representations). When 
working with su{N), we assume that a valued grading r is assigned to these 
vertices, such that r(a) = —T(a) modA^. 

2) We are also given a set of — 1 commuting nxn matrices, labelled by the fundamental 
representations of su{N) and, like in (|2.12|) above, denoted Gp, 1 < p < A^ — 1. These 
matrices have entries that are non negative integers and may thus be regarded as the 
adjacency matrices of A^ —1 graphs Qp. Contrary to the cases encountered above, some 
of the edges (ab) may be multiple, i.e. have (Gp)^j^ > 1. For the sake of irreducibility, 
we have also to assume some property of connectivity of the set V. There is no 
partition V = V' U V" such that 


Va e V', V6 e V", Vp = 1, • ■ •, iV - l, {Gp)ab = 0 . 

Remark. In the same way as in (|2.3|) , it is natural to extend slightly the previous condition 
and to allow non integer G. As we shall see in sect. 5 below, {Gp)ab of the specihc form 

{Gp)ab = 0 or 'P^^)(2cos^) (2.16a) 

or {Gp)ab = 2 cos- (2.166) 

rriab 

seem to be natural choices, with h and rriab integers and Vp^'’ (x) a certain polynomial of 
X (eqs. (5.4-5)). By a slight abuse of language, we still call G the adjacency matrix of a 
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graph, whose edges are decorated by the integers niab or h. The considerations that follow 
(nntil sect. 5) do not depend on the integrality of the matrix elements. 

3) The edges of the graphs Qp are compatible with the Zjv grading r in the sense that 

iGp)ab 7 ^Q only if r( 6 ) = r(a) + p mod . (2.17) 

Thus for p 7 ^ "y, the edges are oriented: iGp)^^^ 7 ^ 0 ^ (^p)ba ~ ^ given 

pair (a, b) there is at most one matrix Gp with a non vanishing entry {Gp)ab- 

4) The matrices Gp are pairwise transposed of one another: 

Gl = Gn-p . (2.18) 

Moreover each graph is invariant under the involution in the sense that 

(^p)afe ^ (^p)ba ■ (2-19) 

5) Since the matrices G commute among themselves, they commute with their transpose, 
(“normal matrices”), hence they are diagonalizable in a common orthonormal basis 

; we assume that these eigenvectors are labelled by integrable weights A of su{N) 
and that the corresponding eigenvalues of Gi, G 2 , ..., Gn-i read as in (|2.14| ), for 
some h and A G V^^', some of these A may occur with multiplicities larger than one. 

6 ) We assume that p = (1,1, ■ ■ •, 1) is among these A, with multiplicity 1: it corresponds 
to the eigenvector of largest eigenvalue, the so-called Perron-Frobenius eigenvector. 

By extension of the ADE case, we call “exponents” these weights A (with their multi¬ 
plicities) and denote their set by Exp. Let a be the automorphism of the Weyl alcove 


— (-^15 ■ • • 5 Ajv-i) I—*• cr(A) — (h — Ai — • • • — Ajv-i, Ai, A 2 , • ■ ■, AAr- 2 ) ■ (2.20) 


One checks that 


2f7r 2ii 2f7r 

exp- a(A)) = e ^ exp-— (ei_i,A) 


h 


h 


and thus, using (|2.13|) 




( 2 . 21 ) 


( 2 . 22 ) 


There is of course another automorphism acting on the conjugation C of representa¬ 

tions 

under C A^A ^G) = (2.23) 







Now consider A G Exp, '0^^) a corresponding eigenvector. Define 
Then property 3) implies that is an eigenvector of Gp of eigenvalue — 

^{cr{\))^ Thus (using (p.l5|) ), we conclude that if A is an exponent, so is cr(A). On the other 
hand, the real matrices Gp have eigenvalues that come in complex conjugate pairs; thus 
the exponents also come in complex conjugate pairs. 

Proposition 1 : The set Exp is invariant under the action of a and C. Moreover one 
may choose 

^O(A)) ^ g2^r(a)^(A) _ 

In we presented lists of solutions to these requirements in the case N = 3. 

Remarks 

1) For some purposes, in particular for the construction of lattice integrable models based 
on the graphs, it seems necessary to impose the further constraint that the graph of Gi, 
say, has an “extremal point”, i.e. a vertex on which only one edge is ending and from 
which only one edge is starting. This constraint will not play any role in the following and 
may thus be omitted. 

2) It may be more economic to consider a single matrix G 

G = Gi + G 2 + ■ ■ ■ + Gn—i . (2.25) 


(2.24) 



The edges of the graph Q it encodes connect only vertices of diherent r. Conversely if 
the graph Q is given, and if the grading of the vertices is known, each matrix Gp may be 
identified as the adjacency matrix of the subgraph joining pairs of vertices of r dihering 
by p. 


For later use, I now introduce an explicit parametrization of the matrices Gp. I assume 
that the vertices of V have been ordered according to increasing r: first the vertices with 
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T = 0, then T = 1, etc. Then the matrices Gp are N x N block-matrices of the form 


/ 0 A 


G, = 


12 


0 


0 


0 A 


23 


: 0 

0 0 

V Aivi 0 


/ 0 


0 \ 
0 


0 An-in 

0 / 


Gp = 


... A 


ip+i 


: 0 

0 0 

An-p+1 1 0 

V 0 


0 

Anp 


0 \ 

0 An-pn 

0 

0 y 


(2.26) 


with the matrices Aij satisfying 


— A ■■ 


(2.27) 


as a conseqnence of ( p.l8|) . (The matrices Aij are of conrse snbject to farther constraints 
expressing the commutation of the matrices G, etc). Later, we shall also encounter the 


matrixil 


/ 1 —^12 ^13 

1 —^23 


T = 


—^Ain ^ 
^A 2 N 


0 


0 1 
0 


-An-1 


N 


(2.28) 


y 


Vo 0 ■■■ 0 1 

where e = (—1)"^. It may be written as a product of upper triangular matrices in the two 
following ways: 



/I 

1 

0 

\ 


/I 

—^12 

1 

^13 

0 


— 

^Ain \ 
0 

T = 









0 




V 

0 

1 

—An-1 n 

1 y 


V 

0 


1 


0 

1 y 


/I 

1 

0 

—eAiN \ 
^A2N 


/I 

—^12 

1 

0 

0 

0\ 



V 

0 

1 

—An-1 n 

1 y 


V 

0 


1 

l ) 

9 


(2.29) 


^ Here and in the following, by a small abuse of notations, 1 denotes a unit matrix, whose 
dimension is fixed by the context. 
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which allows to write its inverse and its transpose as 


/1 A.12 —^13 ■ ■ ■ eA.ijv ^ ^1 

0 


T-i ^ 


1 0 

0 


0 

1 


1 / 


1 

0 


and 




1 Ajy^ijy 

1 ) 


(2.30) 



( ^ ° 

—A 21 1 

■■■ o\ 
0 


/ 1 

1 

0 

\ 

rjnt _ 

0 

1 



0 

1 



V 

1 ) 


V —cAati 

eAN2 ■ • 

• —Ann-1 

1/ 

Let us Anally introduce the matrix J 






(2.31) 


J = diag (1, el, 1, el, ■ • ■, 1) 


(2.32) 


These expressions will be nsefnl soon. 


3. New Reflection groups 

3.1. Definition and first properties 

I now show that with these data, one may associate a reflection gronp in a natural way. 

Let as above V be a n-dimensional space over M, with a basis {««} labelled by the 
points a of the set V. We then introduce a bilinear form defined by the following expression, 
that depends on whether N is even or odd 

dab — (eta, Ctb) = + ((“l)"^ ^Gl + G 2 + ( — 1)"^ ^Gs + ' ' ' + ( — 1)'^ ^Gn-i) , 

(3.1) 

(or Qab = 2dab + in terms of the single matrix G of (p.25|) ). An 

alternative form is 

g = J{T + T^)J-^ (3.2) 

in terms of the matrices introduced at the end of sect. 2.3. We then consider the group T 
generated by the reflections Sa. In the case N = 2, one recovers the expressions (|1.4| )-(|2.3| ) . 
We shall see below what are the virtues of the choice of signs in (|3.1|). 
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Note that the groups are generated by the reflections Sa and that these generators 
satisfy the relations S'^ = I, as well as (SaSb)'^ = I under the conditions mentionned in 
sect. 1. Generically, they satisfy also other relations (see examples below in sect. 4.1), and 
thus the group cannot be called a “Coxeter group”. We shall rather use the denomination 
“reflection group”. 

Since we know by hypothesis all the eigenvalues of the Gp, those of the metric g read 

N 

^ ^ ( 3 . 3 ) 

p=0 


where we have extended the formulae (|2.13|) to = 7 ^^ = 1 and as before, e = (—1)^. 
It will be very useful to use a multiplicative form of this eigenvalue 

N 

= JJ(l-ee-^G-^)) (3.4) 

i=l 


that follows from (|2.13|) . 

For = 2, as recalled above, all the graphs that satisfy the previous constraints lead 
to a finite reflection group. For > 3, on the contrary, the group is generically of infinite 
order. More precisely. 

Proposition 2 : The form {,) of Eq. ( 13. J|) is definite positive if and only if 


N = 2 Vh > 3 

N = 3 h = 4,5 (3.5) 

N >3 h = N + 1 . 


To prove this, we shall exhibit a non positive eigenvalue of the matrix g whenever the 
conditions of (|3.5| ) are not fulfilled. According to the Proposition 1, all the images of p 
under the action of a are always exponents. For the exponent Xi := a^{p), f = 0, ■■■, N—1, 
one may compute the eigenvalue of g using (|3.4| ) and (|2.21|) . One finds, with ^ = exp 2iTi/N 
and q = exp in/h 
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Gd = (1 + (-l)^-i^^gi-^)(l + (-l)^-ieV“^) ■ ■ ■ (1 + (-l)^“^e^?^“^) (3.6) 


We now choose to look at the eigenvalue corresponding to £ = 1 for A^ odd, and to 
f = N/2 — 1 for N even. In both cases, the resulting value of g^^d reads 





l-N + 2j\ 
2h ) 


TT . 


(3.7) 
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It is finally a simple matter to check that all the arguments of the cosine are between — ^ 
and and thus < 0, ior N = 3, h > 6 or for N > 4, h > N + 2. 

It remains to examine the cases of (|3.5|) . Leaving aside the case N = 2 which is well 
known, let us consider first the cases N > 3, h = N + 1- Then the exponents take their 
values among the integrable weights (shifted by p) of su(A^)i, and again by Proposition 1, 
these values are all reached. For these exponents p and cr^(p) = p+A^, £ = 1, • ■ •, N — 1, the 
direct calculation shows that the possible eigenvalues of the metric g are either [N + 1) or 
1, all positive. Finally, for the last case of (^75|), N = 3, h = 5, the possible exponents are 
among the six integrable weights of Hi(3)2 and one checks the positivity of the eigenvalues 
of g for each of them. This establishes (|3.5| ). 

What are the graphs satisfying (|3.5| )? We leave again aside the case N = 2, which has 
already been discussed in the Introduction. In the case N > 3, h = N + 1, we have seen 
that all the weights of level 1 appear in the spectrum of exponents. The sw(A^)i fusion 
graphs are solutions, and it is not difficult to prove that there is no isospectral graph 
satisfying properties l)-6) of sect. 2.3. Finally, for = 3, h = 5, if one takes only p 
and its orbit under a as exponents, the only graph with 3 vertices and that spectrum is 
the oriented triangle graph of Fig. 2 with Gqi = G 12 = <^20 = 2 cos if one takes 
as exponents all the six integrable weights of sti(3)2, i.e. the cr-orbit of p and the a-orbit 
of 2 p, the only graph with a matrix of entries integral or of the form (|2.16p is the fusion 
graph of su{ 3)2 (Fig. 2). It is very likely that one cannot take the second triplet of 
exponents (the orbit of 2 p) with a multiplicity diherent from zero or one, as will follow 
from a conjecture discussed below in sect. 4.3. If so, this completes the list of graphs that 
lead to a positive definite form g. 

For all these cases, the groups are of finite order, thus in the list discussed in the 
Introduction. We shall identify them below. 



Fig. 2 : Three SU (3) graphs yielding a finite group. 
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3.2. The Coxeter element 


We now come to a non trivial property of the gronps generated by this procednre, that 
depends crncially on the assnmptions made in sect.2 and on the choice of signs in ( |3.1|) . 
I hrst recall that in the case of hnite reflection gronps, the product of all generators 
pertaining to a set of simple roots 


called the Coxeter element, has two remarkable properties: 

i) it is independent, up to conjugation, of the simple set and of the order of the factors; 

ii) its spectrum of eigenvalues is given again by the exponents A in the form 


eigenvalues of R = {exp 



(3.8) 


A weaker version of that property is still true for the groups introduced in this paper. 

Let R stand for 

n n n (3.9) 

T(a)=0 T(b) = l r(/)=AZ—1 

i.e. the product of the blocks of reflections of given Wality. Then 


Proposition 3 : The element R is independent of the order of the S within each block; 
it is conjugate in the linear group GL{n) to the product —T~^T^ of the matrices defined 
in ( 12.301) , ( 12.3JI ), and its spectrum is of the form 






(3.10) 


In particular this set of eigenvalues is independent of j = 1, ■ ■ ■, N. 

That the S may be permuted within each block follows from the fact that with the 
above assumptions, if r(a) = r(6), then gab = 0, hence Sa and St commute. 

The proof of ( b.l0|) relies on a simple extension of the original proof by Coxeter of 
the analogous statement for hnite rehection groups 0. We make use of the notations 
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introduced in (|2.26|) , (|2.28|) to write the successive blocks of as 


S[„] := 


n 

T(a)=0 


/—I e^i 2 —^13 
1 0 


V 0 


0 

1 J 


S|11 n 




1 / V 


/1 eAi2 

—^13 

eAiN 

\ 



\ 



1 

0 

0 



1 0 


— 

\o 


1 

/ 


\ 0 

l) 



/I 


\ 


/ 

1 


\ 


1 

e^23 —^24 



6^21 —1 



= 


1 



1 




0 




0 




=: BoCo 


=: SiCi 


1 / 


v-i] n 

T{f)=N-l 


( 1 


VeAjvi —A 


N2 


\ 


eA^N-i — 1 / 


Cn-i 


(3.11) 


The matrices Bp and Cq just introduced are such that Bp commutes with all Cq, for 
q < p. This allows one to rewrite 


R = ^[o]5[i] ■ ■ ■ V-i] = BoCoBiCi ■■-Cn-i 

= BqBi ■ ■ ■ Bn_2CoCi ■ ■ ■ Cn-i ■ 


(3.12) 


Then it is readily seen that the product BqBi ■ ■ ■ Bn -2 is conjugate to the matrix T ^ 
written in (|2.3U|), and likewise, that CqCi ■ ■ - Cn-i is conjugate to —T* of (|2.31|) 


JBoBi---Bn-2J~^ =T-^ 
JCoCi---Cn-iJ~^ = -T* 


(3.13) 


where the matrix J has been introduced in (|2.32|) . Thus we have shown that our putative 
“Coxeter element” R is conjugate to —T“^T*. 

On the other hand, let us form the polynomial A(. 2 ) that admits the roots := 
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exp-^(ej, A) 


N 

Aw=n n 

j=l AeExp 


(^) 

S' 


= det {z^l - z^-^Gi + z^-^G 2 + ■ • • + (-1)^“^ 


/ {z^ + e)l -z 


N-l 


A 


= det 


12 


-zeA 


21 


N 


+ e)l - 2 ; 


z^-^Ai3 

n-ia 


zGn-1 + 

-ezAiN \ 


(3.14) 
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V 


,N-1 


-z^' ^Ani z^~'^An 2 ■■■ {z^ + e)l/ 

where the second expression is obtained nsing the formnlae (|2.13|) ; in the third line, we 
have used the block decomposition (|2.26|) of the Gp matrices. If we now multiply the f-th 
row of blocks by and the j-th column by which does not affect the determinant, 

the result depends only on z^ and is expressed in terms of the matrix T dehned in (|2.28| ) 

A(S = det(2^T+(-l)^T*) =det(^^l + (-l)^T-^T*) . (3.15) 


Then the “Coxeter element” R of (|3.9| ) which is conjugate to —T~^T^ has by the 
previous discussion the spectrum {(—which completes the proof of the proposition. 
In this last assertion, we have dropped the index j on (—to emphasize the fact that 
this set of N-th powers of the does not depend on j. This follows from the consistency 
of the argument, but is also a direct consequence of ( p.21|) . 


Remarks. 

Note that if we order the product in (|3.9|) in the reverse way, as each block has square 
one, one gets the inverse of R. The latter, however, is also conjugate to i?, since any 
comes along with its complex conjugate * in the spectrum. In the special case iV = 3, 
one can do a little more and prove the independence of S (up to conjugacy in the group) 
with respect to the order of the three blocks. This follows once again from the fact that 
the three blocks in (|3.9| ) have square one. 

Note also that the “Coxeter element” R is of hnite order, equal at most to h A Nh is 
even and to 2h A Nh is odd. (The order may be smaller, e.g. for the graphs and 

of Fig. 3 it is 2 resp. 6, while the value of h is given by the superscript.) 




Fig. 3: Two SU{3) orbifold graphs. 
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4. Identification of some groups. 

In this section, we shall identify some of the gronps introdnced above, and establish a 
certain nnmber of isomorphisms between pairs of snch gronps. Given two gronps F and 
r' generated by the reflections relative to two root bases {a} and {«'}, the strategy for 
establishing the isomorphism F = F' is to prove that the basis {«„} is fonnd within the 
root system of the {«&}, i.e. that each a'^ is obtained by a hnite nnmber of reflections of F 
acting on some ah- This will be referred to as a “change of basis within the root system”. 

4-1. Finite groups 

According to the discnssion of sect. 2.1, the gronp F generated by the Sa is hnite for 
N = 3 and h < 6 , and mnst therefore identify with one of the well known hnite rehection 
gronps. The gronps associated with the graphs and of Fig. 2 coincide 

indeed respectively with the hnite gronps A 3 , and of orders 24, 2^6! and 120. This 
is proved by hnding a diherent basis {(3i} of the space V within the root system a snch that 
the (3 are simple positive roots of the hnite Coxeter gronp and that their scalar prodnct 
is thns encoded in the conventional Dynkin diagram. The change of basis in the last two 
cases is as follows (Fig. 4) 

^(5) ^ _ Sia2, Ps — S2asj /?4 = 5'2Ct4, 

= S^S^a^, (3 q — SsS2S5aQ 
-^(5) ^ _ _q,2 , (3^ — S2Sias ■ 

The discussion of the case of A^^'^ may be extended to that of the group associated 
with the graph of weights of su{N)i, which is nothing else than the hnite Coxeter-Weyl 
group Ajv. For N odd, (eta, ah) = (ha 6 + 1), and the (3 dehned by 

(3i = ai, (3a = Sa-iaa = aa-aa-i, a = 2,-■ ■ ,N (4.1) 

satisfy {(ia,/3a) — 2, (/3a,/?a-i-i) = —1, and all the other scalar products vanish. The (4 are 
thus identihed with the simple positive roots of Aj^. For N even, («„, ah) — (—1)““^(1 -k 
dab)- Then if one takes 

/3i=ai (32 ^a2 /?„ = *S'a- 2 aa = - aa- 2 , a = 3, ■ ■ ■, iV (4.2) 
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Fig. 4: Labelling of vertices of two pairs of graphs leading to isomorphic 
gronps. Beware that the left one is regarded as a su{3) graph (in which the 
orientations have been removed) whereas the right one is a su{2) one; the 
prescription for the scalar products of roots varies according to Eq. (H). 


one hnds again that the f3 are the simple positive roots of Aw with a peculiar labelling 

N-l 3 12 4 N 

• . • - • - • - • . • 


As we shall see below, the groups have a natural interpretation in the context of A/” = 2 
superconformal held theories. The hrst two identihcations could thus have been anticipated 
from identihcations between coset realizations of A/” = 2 superconformal theories m- 


Indeed (see for instance [11 


SU{3)i 

SU{2)2 X U{1) 
SU{3)2 

SU{2)3 X U{1) 


SU{2)2 

U{1) 

r^C7(2)8l 

[ U{1) \ 


U T~t ” 
-^6 


(4.3) 


The identihcation of the group associated with the graph of weights of su{N)i with the 
hnite rehection group Aw rehects also an identihcation of A/” = 2 coset superconformal 
theories, namely 


^17(2)w-i _ SU{N)^ 

U{1) ~ SU{N-l)i xU{l) ' 


(4.4) 
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An alternative description of these groups is by a presentation by generators and 
relations [j^. One may check for example that the group associated with the graph 
is generated by the three generators Si, S 2 , Ss subject to 


Sj 

{SiS2f 

00000 

010203D201 


si = ^2 = 1 

(^ 2 ^ 3 )" = (^ 3 ^ 1 )" = I 

^3^2^3 . 


(4.5) 


The last relation (or any permutation thereof) is an example of these non trivial relations 
satished generically by the reflections Sa of our root systems. Likewise, the group asso¬ 
ciated with the graph above (Fig. 2) is generated by the three generators Si, S 2 , S 3 
subject to 

Sf = Si = = I 

(^„^f,)' = S.SaScStSe (4.6) 

(^„^5^e)' = SbS.SaSf, 

with 07 ^ 67 ^ 07^0 in the last two relations. Eq ( [4.6|) imply (SaSb)^ = I as expected, and 
(SaSbS,)^ = I. 


4-2. Generalities on the infinite cases 


When the conditions ( |3.5|) are not fulhlled, the bilinear form g is non dehnite positive, 
but one may still assert that the numbers of negative eigenvalues and of zeros are even. 
Consider an eigenvalue of g associated with an exponent A. Proposition 1 tells us that 
the conjugate A is also an exponent. If A 7 ^ A, as g^ = {g^)*, (see (|2.23|) ), and are both 
real as eigenvalues of a real symmetric form, they give equal contributions to the signature 
of ( 7 . If A = A, a close look at the expression ( p.4|) of g^^^ shows that its factors come in 
complex conjugate pairs, that it is thus non negative and that in fact it cannot vanish. 
We thus conclude that the signature of g contains an even number of zeros and an even 
number of minus signs. Note that the form is degenerate only at specihc values of h (for 
example h = 6 , 8 , 10, ■ ■ ■ for iV = 3) whereas the existence of negative eigenvalues is the 
generic situation according to Proposition 2. 
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4--3. Identification of some infinite cases 


In this section, we shall identify some of the gronps of inhnite order associated with graphs 
and propose some conjectures. 

The identity ( [4.4| ) is a particular case of a more general one that states that the fif = 2 
theory based on 


SU{n + m)k 


SU{n)k+m X SU{m)k+n x 17(1) 

is independent of permutations of the three integers m, n, /c; in particular, taking m = 1 

SU{n + l)k _ SU{k + l)n , . 

SUin)k+i X 17(1) ■ ^17(A;)^+i x 17(1) ’ ^ ^ 

which suggests the following 

Conjecture 1: The reflection groups associated with the graphs of integrable weights of 
su{n + l)k and 'fd{k + l)n are isomorphic. 


Both graphs have vertices, and there is a one-to-one bijection between these vertices 

(i.e. weights) provided by the reflection of the corresponding Young tableaux along their 
diagonal, i 

This conjecture may be verihed in the case of szi(4)2 = sti(3)3, for which the following 
change of basis within the root system maps the graphs on one another (the /?’s refer to 
su(4 )2, the ck’s to su(3)3) 


fil = Oi (52 = Ol2 — Ol = 04 — 02 + CKl (54^ = CX3 — Oi (5^ — OtQ — 05 

( 5 q — 05 — 04 — 03 -t- 02 (5'j — og — 07 -|- og — 2 q! 5 -j- 04 /3g = 07 

( 5 q — O40 T CK9 — 3 og -|- 07 — 3 Q!g -j- dog -j- 03 — 302 T 


(4.9) 


/?lo — O9 -|- Og — 07 — 3 o 5 -)- O4 -|- O3 -t- O2 — Oi . 


We shall see below that the conjecture is also consistent with further data and conjectures. 

Since this duality maps the representations of SM(n -|- l)fc onto those of Hi(/c -|- T)n 
by just reversing the Young tableaux it is clear that the number of representations with a 
given number of boxes is the same in both: 


card{A G {su{n + 1)), ^^(Ai — T)i — f] 

i—1 


k 

= card{|U G V^(^'^~^^\su{k -|- — T)i — 1} . 

2=1 


(4.10) 


^ Note that the relations between these two situations is not what is referred to as level-rank 


duality in the literature |]^], which compares su{n)k and su{k)j 
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Fig. 5: Labelling of vertices (hence of roots) of the two graphs of szi(3)3 and 
su( 4)2. In the former, edges code scalar prodncts eqnal to +1. The latter 
graph is the graph of matrix (|2.25D , with the edges of G 2 that give rise to 
scalar products = +1 indicated by broken lines, those of Gi +6*3 (solid lines) 
coding scalar products = —1. (For clarity, the Young tableau corresponding 
to vertex 10 has not been depicted: it is made of three rows of two boxes.) 


This leads to the observation that the spectra of their “Coxeter elements” computed ac¬ 


cording to (|3.10| ) coincide. Indeed the spectrum of R for su{n -|- l)fc is 

2iTT 


. {n + l){k + 1) 

exp —^7r-;-exp 

n + k + 1 


n + k + 




(4.11) 


and is by (|4.10|) the same as that of 'fu{k -f 1).^,,. The same property may be checked 
in the other cases where we have established the isomorphism of two reflection groups T 
and T'. Moreover, in the cases N odd or iV = 4, one checks 

explicitly that the two elements R{T) and R{T') are conjugate in the group. This leads 
to the conjecture that the “Coxeter element” R has (up to conjugation) a more intrinsic 
nature that suggested by the special presentation ( 3.9|) . More precisely 
Conjecture 2: For two groups T and T' associated by the previous construction with two 
graphs Q and Q' of su{N), resp. su{N'), the isomorphism T = T' implies that the Coxeter 
elements R and R' are conjugate in the group. 


Remark. Returning to the discussion at the end of sect. 3.1, we thus see that a graph 
with a spectrum given by the cr-orbit of p, and the u-orbit of 2p with a multiplicity larger 
than 1 could not match the spectrum of the Coxeter element of any of the hnite Coxeter 
groups. 

In the rest of this section, we shall see that some groups of inhnite order associated 
with graphs may be identihed with groups encountered in singularity theory. 

This is the case of the group associated with the graph corresponding to the weight 
lattice of su{3) at level 3. At level 3, (be. h = 6), the graph depicted on Fig. 1 has 10 
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vertices. By a suitable change of basis of the a’s within the root system, it is seen that the 
group is isomorphic to the monodromy group of the singularity -\-Y^ -\-aX'^Y'^ tabulated 
as Jio in 0. This may not be obvious on the appearance of the generalized Dynkin 
diagram describing the intersection form of the vanishing cycles of the Jio singularity (Fig 
6 ). 


J 


10 


10 


Fig. 6: The Dynkin diagram of the Jio singularity. Here the double broken 
line one is coding a scalar product equal to +2, the solid ones a scalar product 
equal to —1. 



Note that this singularity is also often associated with the Dynkin diagram of the 
affine algebra E^. (The apparent mismatch between the rank 9 of Fg and the number 10 
of vertices of Jio reflects the extension of the Cartan algebra of the former by an additional 
independent generator dual to the central element.) 

That this graph has to do with this singularity is no surprise, as the polynomial 
X^ _j_ y 3 _j_ 2y2 jg ^ specihc value of the coefficient a) the homogeneous part of the 

fusion polynomial of sn(3) at level 3 0. This leads to the natural 

Conjecture 3: The group associated with the graph of weights ofsu(N)k is the mon¬ 
odromy group of the singularity described by the homogeneous part of the fusion polyno¬ 
mial, i.e. the terms of degree k + N in t in the expansion of ln(l — tXi + t‘^X 2 + ■ ■ ■ + 


(-t)^-iXiv-i). 

This conjecture may be established for N = 3, because for polynomials in only two vari¬ 
ables, one can make use of the method of A’Campo [|^ which simplihes greatly the 
determination of the monodromy group whenever one has a resolution of the singularity 
such that: i) all critical points are real, ii) all the saddle point values vanish. As shown by 
Warner |]I^ , one may hnd such a resolution of the homogeneous part of the fusion potential 
of sti(3) at all levels. Then the method of A’Campo provides us with a description of the 
monodromy group by a generalized Dynkin diagram which upon a change of basis within 
the root system may be recast in the form of the weight lattice of su{3)k 0(Fig 7). 

This conjecture may be shown to be consistent with the previous one on the rank-level 
duality. Consider the pair 


su{N)n-2 , su{N - l)Ar-i . 
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Fig. 7 : A generalized Dynkin diagram equivalent to the graphs of hgures 5 
and 6. Same convention as in Fig. 5. 

Although the fusion potential of ^{N) jv -2 has one more variable than the one of sn(A^ — 
1), the extra variable A^v-i appears at most quadratically in it and does not affect the 
singularity theory. The two monodromy groups must thus be isomorphic, which agrees 
with Conjecture 1. 


5. Non integrally laced graphs 


This section is devoted to a closer study of the situation where we allow some of the 
matrices Gp to have non integral entries. This is a generalization of what was encountered 
with the classical hnite groups not of ADE type, see the end of sect. 2.1. It must be 
stressed that all the considerations of this section are based on empiric observations, a 
good understanding of which is still missing. 


We shall hrst recall an observation made in 171 where it was shown that the non 


ADE Coxeter-Dynkin diagrams appear in the discussion of algebras associated with the 
ADE ones. Let us return to the normal matrices {Gp)ab satisfying the properties listed 
in sect. 2.3 and assumed to have integral entries, and let us introduce their orthonormal 
eigenvectors ■ We use these eigenvectors to construct the two following sets of numbers 


M.; = E 

aev 


Nab= 

A 6 Exp 






(5.1a) 

(5.16) 


where we have assumed the existence of a selected vertex denoted 1 such that none of 
the components vanishes. These two sets of numbers may be regarded as structure 
constants of two commutative associative algebras attached to the graph Q. For the graphs 
of type A (the truncated weight lattices), these two algebras are isomorphic and reduce to 
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the fusion algebra. I call the hrst algebra M the Pasquier algebra [|^. Now, in all cases, 
we may regard the numbers as the entries of matrices = {Na)^, and write 


VAeExp, Vp=l,-..,Af-l 5 ^(G'p)i„i/>W = 



and hence Gp = '^^^{Gp)iaNa ■ 


(5.2) 


Thus the matrices Gp are linear combinations of the No’s with non negative integral 
coefficients. In fact in many cases, the vertex “1” is connected (in the sense of Gi) to a 
single vertex a and hence Gi = Na- In those cases, the matrices N of ( b.l5|) provide an 
actual realization of an idea of Ocneanu and Pasquier [T^[^| to look at the associative 
algebra attached to the vertices of the graph and generated by Gi. 

Now, start from a graph Q, compute its M algebra and look for possible subalgebras 
of the latter consistent with the requirements of sect. 2.4. In other words, we look for a 
subset Exp of the set Exp of exponents such that 


A, // G Exp, 0 ^ u & Exp 


(5.3) 


and we demand that the set Exp satishes the same properties as Exp, namely that it is 
stable under the action of a and C and contains the weight p of the identity representation. 
Call the new structure constants obtained by restricting to A, p, zv e Exp. It 

is easily seen that they are diagonalized by a set of ijja 





for a subset of a G V and a suitable normalization Ma- Use these to construct the dual 
algebra of matrices In general, the entries of the Na> are irrationals. In |T^ it was 
noticed that when this procedure is applied to the ADE Dynkin diagrams, among these 
matrices N, one at least, call it G, has non negative entries of the form Gap = 2 cos 7 ^ 7 ^, 
map G {2,3,•••,}, and in fact is the symmetrized form ( pT^ ) of the adjacency matrices of a 
non ADE Coxeter-Dynkin diagram! In that way, the Dynkin diagram is obtained from 
^ 2 n-i, Gn from Dn+i, E 4 from Eq, G 2 from D 4 , from Dq and H 4 from Eg. The only 
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exception is the case of l 2 {k) where the N algebra is generated by the two-by-two matrices 
iVi = ]I=^Q and -^2 = whereas the Coxeter matrix (|2.3|) is (2 cos f )iV2. § 

Remarkably, the same procednre applies to the known solutions with integral {Gp)ab 
to the conditions of sect. 2.4, that have a set of non negative structure constants of the M 
and N algebras. It produces more solutions with non integral entries and manufactures 
subgroups out of the original groups. We may call these new solutions “non integrally 
laced” graphs resp. groups, to refer to the generic non integrality of the entries of the 
matrices. As in the case N = 2, two classes of solutions emerge. In the hrst class, among 
the matrices N of the dual subalgebra, one can hnd at least N — 1 matrices that have 
non negative entries of the form 2 cos ^ {2, 3, • • •, cxo}. Moreover these matrices 

(or linear combinations with integral coefficients thereof) qualify as possible matrices Gp, 
i.e. satisfy the conditions of sect. 2.3 (cp. (^.2|) ). This is exemplihed on three cases on 
Fig. 8 using three graphs found in |^. These graphs were shown to be associated with 
modular invariants coming from conformal embeddings of szi(3)fc in a larger algebra (resp. 
sm( 3)5 C su( 6 )i, Hi(3)9 C (eg)!, and sw(3)2i C (67)1) [^; the subalgebra of the Pasquier 
algebra is labelled by the weights belonging to the block of the identity. 

The second class of solutions is a simple generalization of the situation discussed 
above with the Coxeter graph l 2 {k). For any graph relative to > 2, the Pasquier M 
algebra admits a subalgebra whose generators are labelled by the cr-orbit of p: Mp, M^^p, 
jv-ip. This is in fact the smallest subalgebra consistent with our requirements. In 
that case, the procedure of considering the dual subalgebra does not produce the right ad¬ 
jacency matrices but rather the adjacency matrices Gp of su{N)i. Those have a spectrum 
of eigenvalues equal to N-th roots of unity, ^ := exp £ = 0, ■ ■ ■, N — 1, instead of 
the eigenvalues which follow from (|2.13| ). The correct adjacency matrices are thus 

of the form 

iGp)ab = 5 a+p,b mod N'lp^\ O, 6 = 0, ■ ■ ■ iV - 1 , (5.4) 

where may be expressed as a g-deformed binomial coefficient, q — 


Gp) 

Ip 



sm 


tN 


sm 


7r(7V—p+1) 


sin f sin ^ ■ sin ^ 


(5.5) 


^ As shown by Shcherbak, Moody and Patera , there is a simple way to see how the Coxeter 
groups of type B = C, F,G, H or / appear as subgroups of some ADE Coxeter group and how an 
appropriate folding of the ADE Dynkin diagram gives rise to the Coxeter-Dynkin diagram of the 
subgroup. The two previous constructions are not independent, as will be explained elsewhere. 
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Fig. 8: Three graphs of su{3) (on the left) having a M-snbalgebra that 
leads to new graphs (on the right). The dotted line denotes an edge carrying 
V3 = 2 cos and the donble lines are indeed edges with Gab = 2. 

One may prove that the latter expression is a polynomial of degree p{N — p) in 2 cos 
An example of this class is provided by the graph exhibited in Fig. 2 for which 
the non-vanishing entries of the adjacency matrix Gi are (Gi)oi = (Oi)i 2 = (^ 1)20 = 
l + 2cos^ = 4cos2 I - 1(= 2 cosf). 

Clearly a systematic analysis and classihcation of the possible solntions wonld be 
highly desirable. We shall see below how these Pasqnier algebra and snbalgebras appear 
in the context of conformal held theories. 


6. Physical interpretation of the graphs and reflection gronps 
6.1. In conformal field theories or lattice models 

It has been mentioned in the Introdnction that there are empirical relations between onr 
graphs and the classihcation of su{N) integrable lattice models and of su{N) WZW or 
coset conformal held theories. Recall that in the context of lattice models one looks 
for solntions of the Yang-Baxter eqnation based on the qnantnm gronp Uq{sl{N)). One 
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finds classes of solutions indexed by graphs of the type discussed above The 


role of the graph Q\ is to specify what are the allowed conhgurations of the degrees of 
freedom (or “heights”). The Boltzmann weights of the model are obtained by hnding a 
representation of a quotient of the Hecke algebra (a deformation of the algebra of the 
symmetric group) on the space of paths on the graph Q^. In the context of eft’s, the 
role of the graph is more indirect. The partition functions of these theories on a torus 
are sesquilinear forms in characters xa of the affine algebra su{N)k indexed by integrable 
weights A. The constraint of modular invariance and of non-negativity of the coefficients 
restricts enormously the possible expressions y Nxx'XxXy ■ It turns out that in many 
instances, diagonal terms in these expressions are labelled by A running over one of the 
sets of “exponents” encountered above in the spectrum of integrally laced graphs. This 
correspondence is known to be one-to-one for su{2) theories, for which all the modular 
invariants may be labelled by an ADE Dynkin diagram [^. For su{N) theories, N > 2, 
however, some modular invariants exhibit diagonal terms that do not satisfy the property 
of invariance of the set Exp under a that followed from condition 3) imposed in sect. 2.3 
on the graphs [p5|-p6|. It seems, however, that these cases may always be recovered from 
the others by a twist of the right sector with respect to the left one by an automorphism 
of the fusion algebra. Another observation is that there is a class of modular invariants 
relative to the coset theories 

SU(N),_, X SU(N)^ 


SU{N), 

the “minimal Wn models”, for which the problem does not seem to occur: see 10 for a 
further discussion. 

Conversely, it has been known for some time that some graphs satisfying the conditions 
of sect. 2.3 are irrelevant for the classiheation of modular invariants and do not seem to 


support an integrable lattice model. Indeed in |^], some graphs had to be discarded. It 
thus appears that we are still missing some further restriction on the graphs. 

These little discrepancies notwithstanding, it seems that there is a hidden connection 
between the problems of classiheation of graphs, of eft’s and of integrable lattice models. 
At this point, it may be useful to recall that the manifestation of this connection goes 
beyond the mere coincidence of spectra of “exponents” of graphs with the diagonal terms 
of modular invariants and involves the Pasquier algebras introduced in sect. 5. First there 
is an empirical correspondance between the graphs that have a pair of non negative M and 
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N algebras and the eft’s whose partition fnnetion is a snm of sqnares of combinations of 
characters. Moreover there is some evidence that the pattern of algebras and subalgebras of 
type M is connected with the structure of the operator product algebra (OPA) of conformal 
held theories and lattice models. It is in fact in that context that these algebras were hrst 


introduced |]T^, and the quantitative role of the M algebra in the determination of the 
structure constants of su{2) conformal theories has been clarihed recently In a more 
recent work [p7| , the extension of these considerations to higher rank cases is discussed: 
it is shown that the vanishing of the matrix elements of the M algebra implies that of 
the OPA structure constants. Therefore a subalgebra of the Pasquier algebra signals a 
subalgebra of the OPA. 

A few more facts are known about the association between a eft and a graph. Starting 
from a graph with non negative M and N algebras, an empirical reconstruction of the 
modular invariant using the theory of “c-algebras” has been developed in [^. It 
is also believed that the non simply (or “non integrally”) laced graphs do not lead to 
an acceptable modular invariant partition function, but rather to an invariant under a 
subgroup of the modular group [|T3- Reciprocally, in a variety of cases of eft’s, (typically 
orbifolds or conformal embeddings), considerations on the OPA that generalize those of 
2 ^ enable one to determine an appropriate graph . 

In yet another approach, these graphs have been used in a recent work to construct 


invariants of three-manifolds, a la Turaev-Viro 


In view of these connections of graphs with eft’s and lattice models, it is natural to 
wonder whether the reflection groups constructed in this work manifest themselves in those 
physical contexts. I have unfortunately no dehnite answer to that question. The previous 
discussion suggests that the reflection group might be hidden in some features of the OPA. 

As already mentioned in |l[] , this suggests a programme based on the assumption that 
the previous observations are of general validity. If one could ascertain the connection 
between the consistent subalgebras of the OPA and reflection groups, one might consider 
classifying the relevant reflection groups, hnd their presentation by generators subject to 
the conditions of sect. 2, and reconstruct the graph; one would then discard the cases 
of non integrally laced graphs, that correspond to theories that are inconsistent at higher 
genus. This would yield a set of admissible graphs, and with the methods of c-algebras or 


of counting of “essential paths” , one would reconstruct the modular invariant partition 
functions. It remains to see how realistic this programme is ... 
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6.2. In M = 2 superconformal theories and topological field theories 

The context of A/” = 2 superconformal theories and of topological held theories (tft’s) 
seems the most relevant one for the interpretation of the rehection groups. We hrst recall 
that there is a large class oi M = 2 theories amenable to a description by an effective 
Landau-Ginsburg (LG) superpotential |^. The latter is a quasihomogeneous polynomial 
W in some chiral superhelds Xi, i = 1, ■ ■ ■ with an isolated critical point at the origin 
in held space. In the simplest cases, it is thus to be found in the lists of singularities |T4 


This is in particular the case of the so-called minimal Af = 2 theories, based on s/(2), that 
are all described in that way and for which the relevant singularity is a simple one (with 
no modulus), i.e. falls once again in an ADE classihcation e- 

In all cases, the elements of the chiral ring IZ are in one-to-one correspondence with 
those of the local ring of the singularity, i.e. the polynomial ring C[Ai, • ■ ■, Xn] quotiented 
by the ideal generated by the derivatives dWjdXi. The U (1) charges Qj of the chiral helds 
are proportional to the homogeneity degrees of the elements of a basis of the local ring, 
with the proportionality factor hxed by the requirement that q{W) = 1. If c denotes the 
central charge (of the Virasoro algebra), the U{1) charges of the Ramond ground states are 
^jRamond) _ ^(chiral) _ | other hand, it is a standard practice in singularity theory 

to look at deformations of the polynomial that resolve the singularity and to study the 
intersection form of the vanishing cycles and the monodromy group of these cycles when the 
deformation parameters are changed along loops. For n, the number of variables, even, the 
intersection form is encoded in a generalized Dynkin diagram. Gecotti and Vafa have 
shown that this intersection form counts the (signed) number of solitons Aab interpolating 
between the vacua of the Af = 2 supersymmetric theory obtained by perturbing the original 
Af = 2 superconformal theory. For a special choice of deformation and of labelling, the 
matrix A may be taken upper triangular. The monodromy operator is the form H = SS~^ 
(with the notations of |^2|), with S' = 11 — A, and its eigenvalues are exp 
This applies in particular to the Af = 2 theories based on the cosets 


SUiN)k 


SU{N-l)k+ixUil) 


( 6 . 1 ) 


(cp ( [4.8| )). There the LG potential W is the quasihomogeneous part of the fusion potential 
of szi(A^)fc; as already discussed in sect. 4, it is a polynomial of degree h = k + N in 
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Xi, • • •, Xjsf-i of respective degrees 1, • • •, — 1. The chiral helds may be labelled by 

integrable weights A G (cp (|2.6|) ). Their 17(1) charges are thus 


N-l 


Q\ = 


— i{Xi — 1) with Xi < h — 1 Xi > 1 . 


( 6 . 2 ) 


i=l 


with h = k + N. The central charge c of the M = 2 theories under discussion is 




thus 


(Ramond) C 

=^^-6 = h 


N-l 


1 ^i(A.-i)-i(jV-i) + 


i=l 


N{N-1) 

2h 


(6.3) 


(6.4) 


One thus sees that the eigenvalues of the monodromy operator H coincide with those of 
the opposite —R ~ of the “Coxeter” operator of the present paper, (Prop. 3), given 

by (|4TTD: 


N-l 


Eigenvalues of {-R) = (-1)^-^ expjiTr ^^^^ ^ " 1)} = 


h 


h 


i=l 


(6.5) 

In fact, the upper triangular S of identihes with the conjugate by J (eq. (|3.11j )) of 
our T of (|2.28|) , S = JTJ~^, so that our operator —R identihes (up to conjugation by J) 
with the transpose of their monodromy operator. 


The previous discussion has been implicitly dealing with the graph A 


{k+N) 

N 


and the 


corresponding group. To make the connection with the preceeding section, we have 
been considering a, J\f = 2 superconformal theory (and its deformation) whose genus-one 
partition fu n ction is constructed out of the diagonal modular invariant oisu{N)k- One may 
also consider other, non diagonal, modular invariants, and the resulting A/" = 2 coset theory. 
In many cases, however, for N > 2, the theory does not possess a LG superpotential. The 
simplest example is provided by the SU{3)3/ {SU{2)4 x 17(1)) coset theory in which one 
chooses the orbifold modular invariant for the numerator. Correspondingly, we take the 
graph of Fig. 3. Then the counting of chiral helds as exposed by the partition function, 
or the 17(1) charges ( |6.2|) computed from the exponents of that graph, are incompatible 
with the Poincare polynomial that would follow from a LG superpotential. 

Cecotti and Vafa, however, have been able to extend their discussion to cases where the 
LG picture does not apply. The same results hold true: the operator H is the monodromy 
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matrix around the origin of the solution to a linear system, whose consistency equations 
are the tt* equations [^, and S is its Stokes matrix. Also they considered the matrix 
B = S -\- and prove (under some assumptions) that the number r (resp. s) of positive 
(resp. negative) eigenvalues of B is 

r = #{2p - - < < 2p + 1} s = #{2p + - < < 2p + -} . (6.6) 

2 2 2 2 

In view of the previous identification, their matrix B is nothing else than our metric g (cp 
eq. (0)). 

B = S + S‘= J{T+ T‘).r^ = g (6.7) 


Thus eq. (| 6 . 6 |) is a statement on the signature of our metric, which may be verihed on the 
expression on (|6.4|) for graphs with low values of N and k. 

To summarize, we have found that the graphs discussed in this paper yield actual 
realizations of those discussed by Cecotti and Vafa, in the specihc case of the J\f = 2 theories 
( |6.1|) . It is most likely that they describe the pattern of solitons that arise when the theory 
is perturbed by the least relevant operator: this is the Chebishev perturbation, so called 
because in the simplest case of SU ( 2 ) theories of An type, it changes the homogeneous 
superpotential into the Chebishev polynomial Tn-\-i{X) [^. It is indeed known that for 
that perturbation, the pattern of solitons reproduces the classical Dynkin diagrams or their 
generalizations |^] . 


The situation is quite parallel in the case of the topological held theories. Those may 
be obtained by the “twisting” of V = 2 theories but may also be dehned and studied 
for their own sake. Then the dehning equations in genus zero are the so-called Witten- 
Dijkgraaf-Verlinde-Verlinde (WDVV) equations |^. Recently, Dubrovin has been able to 
reformulate these equations in a coordinate independent way, as expressing the existence of 
a geometrical structure on the moduli space of these theories. First he proved that he could 
associate such a structure, i.e. a solution to the WDVV equations with the space of orbits 
of any hnite Coxeter group This accounts for all the “simple” topological theories, 
i.e. with a central charge of the corresponding M = 2 theory c < 3, or alternatively, such 
that all U{1) charges of moduli be positive. In that way, he recovered not only the ADE 
solutions once again, but also others associated with the non simply laced Coxeter matrices. 
(The consistency of the latter theories at higher genus when coupled to gravity has been 
questioned recently |^.) Dubrovin also showed the existence of two independent flat 
metrics on the moduli space of tft’s, and, in a subsequent work, he studied the differential 
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equations that express the flat coordinates for the first metric in terms of those of the 


second one He proved that this differential system has a non trivial monodromy, 

which under certain assumptions, is generated by reflections. 

In the special cases of tft’s described by a LG potential [^, this monodromy group is 
the monodromy group of the singularity. We have seen that this is also the case with the 
groups studied here (Conjecture 3). It is thus a very natural conjecture that the groups 
studied in the present paper are actual realizations of the considerations of Dubrovin for 
those tft’s that emanate from su{N) M = 2 theories. 


7. Discussion and Conclusion 

In this paper I have shown that graphs that have appeared recently in various contexts of 
mathematical physics have the natural interpretation of encoding the geometry of a root 
system and allow one to construct reflection groups. 

From the mathematical point of view, in addition to all the conjectures that have been 
proposed, this paper has left many questions unanswered. To quote a few: 

• We have found a certain number of isomorphisms of reflection groups. Under which 
conditions on two graphs does one get two isomorphic groups? 

• In the finite cases like the graphs or of sn(3), what is the specific property 
of the choice of roots a within the root system of the A 3 or Dq Coxeter groups? 

• Given a reflection group, when can we assign it to a su{N) graph? If the Goxeter 
element has an intrinsic meaning, (as suggested in Gonjecture 2), and may be identified 
in the group, it gives some information about the spectrum Exp of the graph, but it 
remains to reconstruct the graphs with a given spectrum. 

• Gan one classify these groups/graphs? 

• What can one say about the nature of the possible invariants of these groups? Does 
the set Exp encode any information about those, as it does in the su{2) cases? 

Another problem deserves a special mention. For each of the graphs considered in this 
paper there exists a family of matrices intertwining its adjacency matrices Gp with 
those -denoted here Ap- of the basic fusion graph of sect. 2.2 with the same value of h, 
i.e. satisfying 

= nyGp)ci, (7.1) 
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(with summation over repeated indices). In fact an explicit formula may be given for a 
class of V: 

_ i(Ai) 

A.6EXP 9p 

Eq. (|7.1|) may be recast as recursive equations for the E’s which show that these coefficients 
are integers. The surprise, however, is that they are non negative integers. This was 
checked case by case in [§, and then Dorey, in the su(2) cases, was able to derive it from 
properties of the root system of the ADE algebras |^]. It would be interesting to see 
if these considerations extend to su{N), N > 2 using the root systems of the present 
paper. (For a physical interpretation of these coefficients in terms of boundary conditions 
see [lil.) 


From the physical point of view, there are still several missing links. 

1) In spite of many hints, we have no general proof that the graphs that satisfy the 
constraints of sect. 2.3, possibly supplemented by some additional conditions, encode 
the data relative to modular invariants. 

2) In spite of many hints, we have no general proof either that the graphs that satisfy the 
constraints of sect. 2.3, possibly supplemented by some additional conditions, support 
a representation of the appropriate Hecke algebra and thus yield an integrable lattice 
model. 

3) In both contexts, the role of the reflection group has remained elusive, although there 
is a suggestive matching of these groups and their subgroups with the algebras and 
subalgebras of Pasquier type, that are known to be related to the structure of the 
Operator Product Algebra. 

4) In the contexts of A/” = 2 and topological held theories, there are many indications 
but no general proof that the graphs are a particular case of those introduced by Vafa 
and Cecotti, and that the groups are those considered by these authors and Dubrovin 
in the study of monodromy problems. 


Another interesting question is to extend what has been done here for su{N) algebras 
to other simple algebras. On the one hand, it is known that appropriate graphs are again 
closely related to modular invariants and should permit the construction of lattice models. 
See for example some graphs relevant for G 2 in On the other hand, not all simple 
algebras give rise to A/” = 2 superconformal held theories |^. It is thus likely that the 
interpretation in terms of rehections groups is less developed in those latter cases. 
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